Circulant matrices: norm, powers, and positivity
نویسندگان
چکیده
منابع مشابه
On circulant and two-circulant weighing matrices
We employ theoretical and computational techniques to construct new weighing matrices constructed from two circulants. In particular, we construct W (148, 144), W (152, 144), W (156, 144) which are listed as open in the second edition of the Handbook of Combinatorial Designs. We also fill a missing entry in Strassler’s table with answer ”YES”, by constructing a circulant weighing matrix of orde...
متن کاملCirculant weighing matrices whose order and weight are products of powers of 2 and 3
We classify all circulant weighing matrices whose order and weight are products of powers of 2 and 3. In particular, we show that proper CW(v, 36)’s exist for all v ≡ 0 (mod 48), all of which are new.
متن کاملThe upper bound estimation for the spectral norm of r-circulant and symmetric r-circulant matrices with the Padovan sequence
In this paper, we gives an upper bound estimation of the spectral norm for matrices A and B such that the entries in the first row of n×n r-circulant matrix A = Circr(a1, a2, . . . , an) and n×n symmetric r-circulant matrix B = SCircr(a1, a2, . . . , an) are ai = Pi or ai = P 2 i or ai = Pi−1 or ai = P 2 i−1, where {Pi}i=0 is Padovan sequence. At the last section, some illustrative numerical ex...
متن کاملPositivity and Conditional Positivity of Loewner Matrices
We give elementary proofs of the fact that the Loewner matrices [ f(pi)−f(pj) pi−pj ] corresponding to the function f(t) = t on (0,∞) are positive semidefinite, conditionally negative definite, and conditionally positive definite, for r in [0, 1], [1, 2], and [2, 3], respectively. We show that in contrast to the interval (0,∞) the Loewner matrices corresponding to an operator convex function on...
متن کاملCirculant Matrices and Differential Privacy
This paper resolves an open problem raised by Blocki et al. (FOCS 2012), i.e., whether other variants of the Johnson-Lindenstrauss transform preserves differential privacy or not? We prove that a general class of random projection matrices that satisfies the Johnson-Lindenstrauss lemma also preserves differential privacy. This class of random projection matrices requires only n Gaussian samples...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Opuscula Mathematica
سال: 2018
ISSN: 1232-9274
DOI: 10.7494/opmath.2018.38.6.849